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(3JQ[ Abstract. We list some open problems, concerning the polarized par- 

|~t , tition relation. We solve a couple of them, by showing that for every 

singular cardinal fi there exists a forcing notion P such that the strong 
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polarized relation J — > ( M M ) 2 holds in V . 
Nous passons en revue certains problemes non resolus conceront la re- 
lation de partition polarisee. Nous en resolvons deux en montrant que 
pour chaque cardinal singulier fi, il existe un forcing P tel que V p satis- 

fait la relation polarisee forte ) —¥ ( M ) 
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0. Introduction 
The central notion in this paper is the following: 

Definition 0.1. The strong polarized relation. 

The strong polarized relation (^) — > (^) 2 means that for every function 
c:Axk->2 there are A C A and B C k such that |A| = A, \B\ = k and 
c \ (A x B) is constant. 

The strong polarized relation ( A J — > ( A ) 2 has been established many 
years ago, for the specific case of A = No- Until recent years, it was open 
whether any uncountable cardinal may satisfy this relation. Moreover, even 
weaker relations of this kind were unknown to exist on uncountable cardinlas. 
See, for example, [14] which asks whether there exists any uncountable car- 
dinal k such that ("*) • 

By previous papers we know to get the strong relation ( A J — > ( A ) 2 
for every supercompact cardinal A (see [H]). For a singular cardinal /i, we 
introduced a positive consistency result under the assumption that fi is a 
limit of measurable cardinals (see [ID]). An improvement of the method 
yielded the same for singulars which are limit of inaccessible cardinals, or 
even limit of strong limit cardinals. Of course, more properties are required 
for this consistency result, but one can force it. This appears in |llj . 

The process of replacing measurability by merely strong inaccessibility, 
excavated the fact that large cardinals are not realy needed for these strong 
results. What we realy need is captured in the following metamathematical 
idea, which serves in many other theorems: 

Whenever GCH yields a negative result 
an appropriate pcf assumption 
may give a positive result 

The appropriate pcf assumption is not always at hand. But in our case 
it is possible to force the required assumption for every singular cardinal. 
Suppose fi is a singular cardinal. We shall prove that the strong polarized 

relation ( M ) -)• ( M ) is consistent with ZFC (by ZFC we include the 
assumption that a supercompact cardinal exists in the ground model). This 
holds, in particular, for the baby case of /i = 

Before seeking into the detailed proofs, let us try to explain what we realy 
need for the strong polarized relation. Let /i be a singular cardinal, and let 
k be the cofinality of fi. We may assume that fi is strong limit, and enough 
GCH holds below fx. This can be forced for every fi, and we shall need it in 
the proof. By a straightforward generalization of Theorem II .11 we know that 

for getting the positive relation (^~) — > (^) 2 ' we must increase 2^. In the 
case of countable cofinality we can do it with full GCH below fx (see |18j . 
|19j and [20]), and in the case of uncountable cofinality we will maintain 
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enough GCH below li to provide the combinatorial result on the one hand, 
and the ability to increase 2 M on the other hand. 

Given a coloring c : /U + x li — >■ 9 we are trying to create a monochromatic 
product A x B. We call ^4 the big component (its cardinality being fi + ), 
and B is the small component respectively. As the size of B is the singular 
cardinal fj,, it is quite natural to compound B from tiny pieces. So we fix 
a sequence of regular cardinals [li £ : e < k) which tends to li. Our pcf 
assumptions will focus mainly on this sequence. 

At first stage we deal with the small component B, so let us fix an ordinal 
a < and concentrate in the restriction c \ {a} x li. Moreover, we shall 
work with every fi £ separately, so we concentrate in c \ {a} x li £ . For every 
7 < /i £ we have a value 0(01,7), which is a color below 9. Inasmuch as 9 is 
small (and \i e is regular) we may pick a large set B £ of size ll £ so that c(a, 7) 
is the same for every 7 € B e . Without loss of generality, the color is 0. 

The same process can be rendered for every e < k. Of course, the unified 
color for each B £ may vary from one e to another. But again, inasmuch as 
9 < k = cf(ft) we shall get K-many B £ -s with the same color. So we assume, 
without loss of generality, that the color is and it holds for each e < k. 
Set B = [J{B £ : e < k}, and the desired small component is at hand, with 
respect to our fixed a < fi + . 

We turn now to the big component, the set A. Fix for awhile some e < n. 
We can isolate some B £ G [ps]^ for each a < fi + , but notice that B £ depends 
on a, so it would be better to call it B £ . Having different B £ -s (for different 
as) is problematic, but fi + is much larger then the number of possible B £ -s. 
Indeed, we have at most 9^ £ options, and by the strong limitude of n we 
know that 9^ < fi < fi + . It follows that there is a set A £ of cardinality fi + 
and a fixed set B £ of cardinality fi £ so that c \ (A £ x B £ ) = 0. 

There is only one step which is required to accomplish the construction. 
We have to collect all the B £ -s. But in order to do so, we need to ensure 
that A £ is the same set for every e < n, or at least that the intersection 
of all the A £ -s includes a set of size This is the last step, and it can 
never be accomplished in ZFC. In fact, if 2^ = n + then the strong relation 



this last step. 

In order to intersect K-many sets, each of size fi + , and remain with a set of 
cardinality we need a K + -complete ultrafilter on Such an ultrafilter 
exists if some compact cardinal is situated between k and fx. But in this 
direction we also need that each A £ is a set in the ultrafilter, and for this 
we need more and more completeness. If we give up the full relation for the 
small component, then we can get the following result: 

Claim 0.2. Polarized relation for a limit of compact cardinals. 
Assume li > cf(/x) = n, fj, is a limit of compact cardinals. 

Then (^) — > (^) ' , for every (3 < li. Moreover, for every (3 < li there is a 




But let us try to understand what exactly prevents 
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uniform ultrafilter Up on n + so that the big component of the monochromatic 
product belongs to Up. 

Proof. 

We shall use the notation of the discussion above this claim, so in particular 
a coloring c is given, and all the cardinals and sets defined above. Let j3 
be an ordinal below [i. Let ( < k be the first ordinal such that (3 < fj,^, 
and denote 9^ by r. Choose a r + -complete ultrafilter Up on This is 
possible as \i is a limit of compact cardinals. 

By the considerations above, one can choose B £ -s and A £ -s for every 
e < C + 1, such that A £ £ Up for every e < ( + 1. Set A = f]{A £ : e < C + 1}, 
and B = \^}{B £ : e < C + l}- It is easily verified that A x B is monochromatic 
for the coloring c, so the proof is complete. 

Ho 

As clearly seen, this argument will never be true if we replace "every 
(3 < fj," by fj, itself. Indeed, for \i we need a )U + -complete ultrafilter on 
which is impossible. One might suspect that this obstacle cannot be 
overcomed, and the strong polarized relation (with respect to the pair [i, fi + ) 
must fail. 

But here, in the last step of creating the monochromatic product, we can 
invoke pcf theory. Under some pcf assumptions we can show that the sets 
A £ are not arbitrary, and some properties are shared by every a < This 
is exactly the missing part which is required to finish the construction of the 
full product. 

The main idea is as follows. First we enumerate all the subsets of /i £ , for 
every e < k. It helps (although not essential) if = fif. Consider now a 
fixed ordinal a < /U + . The sets of the form B £ appear in these enumerations, 
each B £ at some place of the pertinent enumeration. This draws a function 
f a in the product \\ fif. Repeating this process for every a < fi + we define 

/i + -many functions in the above product. Now pcf assumption enables us 
to find a single function / in this product which bounds every f a . The 
assumption is that tcf( Y\ ) 7^ A 4 4 '• Clearly, one has to increase 2 M above 

fi + in order to get it, but nothing else is required. 

How do we use this dominating function /? Well, it depends on the extra 
assumptions that we add. In the simplest case we assume that each \x e is 
a measurable cardinal (that was the idea behind the main theorem in |10j). 
In this case we can arrange enough subsets of \i e in a C*-decreasing chain, 
and just take the union of the B £ -s which appear in the place f{e) for every 
e < k. In the more sophisticated theorems, culminating in the main theorem 
of the present paper, we iterate (finitely many times) such pcf arguments, 
and eliminate extra assumptions (like measurability) on the cardinals /x £ -s. 

We emphasize that the corollaries from the main theorem below are, in a 
sense, best possible. The number of colors (which is 6) must be below k, the 
size of the monochromatic product cannot be larger of course, and the pcf 
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assumptions can be forced for every singular \i. We also indicate that the 
pair (n, is just a private case, and the theorem below is phrased for the 
general case of (//, A) when A is any regular cardinal between [i and 2^. The 
strong polarized relation holds trivially for the pair (/i, A) when A exceeds 
2 M , and the behaviour of a singular A is determined by that of cf(A). 

The paper consists of two parts. In the first part we list some open 
problems concerning the polarized relation. In the second part (i.e., the last 
section) we provide a solution to some of them. 
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1. Background 

Most of the problems in the list below are based on the notion of strong 
polarized relations. We divide them into two groups. One section is devoted 
to Ho, and the second to uncountable cardinals. In this section we sketch 
knwon results, to be referred in the list of problems. 

Polarized partition relations were introduced in |6j, and investigated fur- 
ther in [5]. Our starting point is the following negative relation of Erdos, 
Hajnal and Rado: 

Theorem 1.1. If 2 H ° = H x then -+> . 

This negative result is not a theorem of ZFC. First, it is consistent that 
(£) C^ 1 )*' 1 (e.g., if MA+2 N ° > Hi holds, as proved in p3]). Second, 

by enlarging 2 we can get a postivie relation of the form { Ld ) — ^( w ) 2 • 
It was noted, first, in pQ in the specific case of 2 N ° = H 2 (in the model of 
iterating Sacks reals) and proved in a more general setting in [8] and [9]: 

Theorem 1.2. Suppose A > Hi and A = A K ° (hence cf(A) > Hoj. 
Then there is a forcing notion P so that c = A and (^) — > (^) 2 in V p . 

A similar positive result holds upon replacing Ho by a supercompact car- 
dinal ji. This is also proved in [8]: 

Theorem 1.3. Suppose ji is a supercompact cardinal. 
Then it is consistent that ( ) — > ( ) 

A straigtforward generalization of 1 1.1 1 asserts that 2 K = k + implies ( K ^) 
+ i,i K 
( K J 2 for every infinite cardinal k. As far as we know, a parallel positive 

result for k and k + under the assumption 2 K > k + is known only under as- 
sumptions of large cardinals. The following concerns regular limit cardinals 
(its proof is included in [8]): 

Theorem 1.4. Suppose [x is a supercompact cardinal. 

Then ) — > i^) 1 f or ever U < ^ is consistent with ZFC. 

A parallel result is proved in [10] for singular cardinals: 

Theorem 1.5. Suppose there is a supercompact cardinal in the ground 
model. 

Then it is consistent that there is a singular cardinal fj,, a limit of measurable 
cardinals, so that ( M ^) — > (^) ' for every 9 < cf(/i). 

The next theorem concerns the cardinals below the splitting number. The 
proof of the countable case appears in [8j , and the proof of the general case 
is situated in [11]. Here is the assetrion: 

Theorem 1.6. Suppose k < A < S K . 

The positive relation — > (^) ' holds iff cf(A) ^ k. 
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The last theorem (from [22j) to be mentioned in this section is almost 
strong. It gives a balanced form of the polarized relation, but the size of the 
big component can be a < fi + for every a < n + , and not /i + itself: 

Theorem 1.7. Suppose [i is a limit of measurable cardinals. 
Then — > (^) for every a < 

We state below some problems that remain unsolvable in light of these 
results. Many of them are connected with cardinal invariants. We refer to 
[2j for a comprehensive exposition of this subject. For a modern discussion 
on the polarized relation, see |12j . 
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2. Countable problems 

Theorem 11.11 can be rephrased as follows: c = Hi implies (^) (^) 2 ' • 
We may ask whether c is the correct cardinal invariant for this negative 
implication: 

Problem 2.1. Suppose y is a nicely defined invariant which satisfies y = 
H x => (*) ^ (f)** 1 . Does it follow that y = c? 

We are interested, in general, in the possibility that a cardinal invariant 
equals Hi yet a positive relation is consistent with respect to this invariant 
and Hq. If y = < s is consistent (e.g., y = a or y = b) then y = H\ and 

(<!>) ~* (D2 1S consistent (see [8|, Claim 2.4). So our problem applies to 
cardinal characteristics above the splitting number: 

Problem 2.2. Is it consistent that s = yet (*) — > (*) 2 ' ? 

The (consistency of the) positive relation (*) — > (^)o' 1 is established in 
|llj in the case of s = ^2- We may ask: 

Problem 2.3. Is it consistent that s > K 2 and (*) — s> (*) 2 ? 

Another variant of this problem is related to the ultrafilter number. The 
positive result of [TTJ comes from a model of Blass and Shelah (see [3]) in 
which u < 5 = c. Decreasing u (or even r) is one way to get upward positive 
relations. But one may wonder if this is essential: 

Problem 2.4. Is it consistent that s = u and still (*) — s> (*) 2 ,:L ? 

Or from the opposite point of view: 

Problem 2.5. Is it consistent that s < c and (*) — > (^j)^' 1 ? 

Notice that a positive answer to Problem 12.21 entails a positive answer 
to the present problem. As mentioned above, Problem 12.21 applies to every 
cardinal invariant above the splitting number. Our knowledge about the 
dominating number, in this respect, is slightly better. In particular, for 
every k = cf(z-e) > Hi we can prove the consistency of d = k A — > (J) 2 ' • 
The proof is spelled out in [11], and the model comes from [3]. This gives 
rise to the following problems: 

Problem 2.6. Is it consistent that d = ~R\ and (') — > (°) 2 ? 

This problem is parallel to 12.21 It is an open problem whether s can be 
a singular cardinal. But it is known that D might be singular. In fact, if 
No < ft = cf(re) < cf(A) < A then b = KA9 = Ais consistent. The model 
of Blass and Shelah from [4j (in which u < D) requires the regularity of d. 
Hence the following may be phrased: 

Problem 2.7. Is it consistent that t> is a singular cardinal and — > (^)\' lr ? 
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More generally, we may try to eliminate the use of u < d in order to get 
a positive relation. So the following (which is parallel to 12. 4p makes sense: 

Problem 2.8. Is it consistent that t) < u and (') — > Q)*' ? 

And back again, we can try to look at this problem from the opposite 
direction of < c. Here is the parallel to Problem 12.51 

Problem 2.9. Assume — > (') 2 ' , an d one adds A-many random reals 
(for some A > 9). Is the positive relation (^) — > (^) ' still holds? 

The last two problems in this vein are about the independence number: 

Problem 2.10. Is it consistent that i = Hi and Q) — > Q)^' 1 ? 
And with respect to the ultrafilter number: 

Problem 2.11. Is it consistent that i < u and Q) — > (2) 2 ' ? 

We indicate that the forcing construction from |21| . in which the con- 
sistency of i < u is established, might be helpful for some of the above 
problems. 

The following problem is related to real- valued measurable cardinals. In 
the original construction of Solovay (see [Mj) it seems that such a cardinal 
carries a negative strong relation. But in [7] appears a different way to 
introduce a real valued measurable cardinal in the universe. We ask: 

Problem 2.12. Let k be a real valued measurable cardinal. Is it possible 
t^t («) -> Ofl 

Another direction of research concerns the spectrum of positive relations. 
Adding A-many Cohen reals entails (*) (^) 2 f° r every k € [Hi,H] (an 
explicit proof appears in [9j, Remark 2.4). The opposite situation is consis- 
tent as well. In [11] it is proved that (*) — > (^j)^,' 1 f° r every k G [Hi,H] is 
consistent in a model of c = H2. This invites the following: 

Problem 2.13. Is it consistent that c > H2 and — > {^j^ 1 f° r every 
K € [Hi,H]? 

This can be phrased in a slight stronger version. As mentioned above, if 
k < s and cf(ft) > H then (£) (^jl' 1 ■ It follows that if s = c < H w then 

O ~^ O2' 1 for every K G t^i'^)- We ma y ask: 

Problem 2.14. Is it consistent that s = c > H2 and (*) — > (^j)^' 1 for every 
k € [Hi, H] (i.e., including k = 5 itself)? 

Of course, c < H w in such models, as (^) (^) 2 ' • We say that H w is a 
breaking point in the positive spectrum of strong polarized relations. The 
following is a natural question: 
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Problem 2.15. Is it consistent that H u is the only breaking point? More 
generally, can c be arbitrarily large and the breaking points of the positive 
spectrum are just the cardinals of countable cofinality? 

By iterating Mathias forcing notions (relativised to some ultrafilter) we 
can get c = N n and a positive spectrum which includes only one breaking 
point (see [8]). One may ask if the positive spectrum can behave in a more 
complicated way: 

Problem 2.16. Is it consistent that the polarized spectrum includes two 
breaking points below H w ? 

Observe that if 9q < 9\ < K w are such points then $ < 6q and u > 0\. 
By and large, the splitting number is responsible (to a large extent) for the 
nature of this spectrum. We may wonder about invariants that might be 
located below s and their relationship with s. The following is a typical 
question: 

Problem 2.17. Is it consistent that a = s and (") -)■ ("^ X ? 

The same can by phrased with respect to invariants that are always below 
the splitting number. It is proved in [13] that (£) — > ™J 2 ' for every a < p. 
Due to 11.61 if p < s then (£) — > (£) 2 ' • The following is natural: 

Problem 2.18. Can one prove that (£) — s> (P)^' 1 iff p < s? 

A starting point might be the case of p = s = c. In the second stage, we 
may try to treat p = 5 < c by collapsing c using Levy collapse from |17j . 
This invites a general problem: 

Problem 2.19. Suppose Nj < k < A = c and (£) -)■ (^J' 1 . Let P = 
Levy(ft, A) be the Levy collapse. Is it possible that (^j)^' 1 m V p ? 

Notice that if k = then the negative relation in follows. But what 
about the slightly weaker relation: 

Problem 2.20. Suppose k < A = c and Q -> ^J' 1 . Let P = Levy(/t, A) 
be the Levy collapse. Is it possible that for some ordinal a < k we have 
(«) ^ (« «)M in V p ? 

We conclude this section with a problem of a different kind. It is proved 
in [9] that the positive relation (^) — > C^ 1 )^' 1 is consistent with the weak 
diamond. We do not know what happens under the club principle: 

Problem 2.21. Is it consistent that holds and (^) -)■ C^ 1 )^' 1 ? 

Observe that a positive answer requires Xtti with the negation of the 
continuum hypothesis. The consistency of this setting is proved in [23], but 
the forcing construction is a bit sophisticated. It points out that a positive 
answer would not be easy. 
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3. Uncountable cardinals 

w) ~~ ^ \w)2 ^ as been generalized in [8] to every supercom- 
pact cardinal (see ll.3l above). The proof is based on the generalized Mathias 
forcing. Our ability to generalize Mathias forcing (relativised to some ultra- 
filter) requires the measurability of ji. For iterating without destroying the 
measur ability, we employ a Laver-indestructible supercompact [i (see [16]). 
It feels that supercompactness is overwhelming, yet some large cardinals 
assumption is needed. So we phrase the following problems: 

Problem 3.1. Let k be a successor cardinal. Is the negative relation ( 2 r ) -/» 
( 2 K ) 2 ' a theorem of ZFC? 

The same can be phrased for 'small' large cardinals, in particular the ones 
below weakly compact: 

Problem 3.2. Suppose k is inaccessible but not weakly compact. Is the 
negative relation ( K )~ /> ( K ) 2 a theorem of ZFC? 

In contrary, one may try to reduce the positive consistency result to a 
weaker assumption than supercompactness: 

Problem 3.3. Let k be a measurable (or strongly compact) cardinal. Is it 
consistent that ( 2 K ) — > ( 2 K ) 2 ? 

Similar problems arise while replacing the pair (k, 2 k ) by the pair (k, k + ). 

Generally speaking, a positive strong relation of the form — > ( re ) 2 ' be- 
comes harder to achieve when A is closed to k. For instance, if A = K then a 
negative result follows for every infinite n. Consequently, the possibility of 

( K ^) — > { K ^) 2 is an interesting problem. 

By [15J, Martin's Axiom implies (^) — > (^j) ' ■ More generally, if s > Hi 

then (^) — > (^) 2 ' (as appears in 1 1 . 6() . It holds also for a supercompact 
cardinal k, by forcing 5 K > k + . The consistency of s K > k requires k to be 
a weakly compact cardinal (see |25|). so the following is natutral: 

Problem 3.4. Let k be a weakly compact cardinal. Is it consistent that 

c?) - r: ) 2 ,1? 

And back again, to the opposite direction: 

Problem 3.5. Suppose k = cf(/t) is not a weakly compact cardinal. Is it 
provable in ZFC that ("*) C;)^? 

The former problems deal with regular cardinals. In the case of a singular 
cardinal A we can get a positive result according to 11.51 The proof requires 
that A is a limit of measurable cardinals. One may try to eliminate this 
assumption: 
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Problem 3.6. Let A be any strong limit singular cardinal. Is it consistent 
that ( A A + ) ( A A + )^? What abont (*) -+ 

Of course, a violation of the (local) continuum hypothesis on A must be 
employed. If A > cf(A) = Ko this is possible, even if the GCH holds below 
A. We can ask: 

Problem 3.7. Suppose A > cf(A) = N , and B < A => 2 e = 0+ Is it 
consistent that ( A A + ) -> or ( 2 A ) -> [ 2 ^\ 

Weaker results may hold without violating the GCH. Recall that if A is 
strong limit singular with 2 A > A + then (^ — > ( A A 1 ) 6 ,' for every 6 < cf(A) 
(this is proved in |22j). We can ask for the following strenghthening: 

Problem 3.8. Suppose A > cf(A), and 2 A > A+. Is it provable in ZFC that 

(\ + ) (a)^ 1 for ever y a < A+? 

Let us return to the case of a singular cardinal A being a limit of mea- 
surable cardinals. It is proved in [22] that ( A A + ) — > ( A ) 2 f° r every a < A + , 

in ZFC. As mentioned in the introduction, ( A J — > ( A ) 2 fails to become a 
theorem of ZFC. But the intermediate situation remains open: 

Problem 3.9. Suppose A > cf (A) is a limit of measurable cardinals. Is it 
provable in ZFC that ( A A ) -> ( A A ^ for every a < A+? 

Even if this relation is not provable in ZFC, we may wonder if it is con- 
sistent with the local continuum hypothesis: 

Problem 3.10. Suppose A > cf(A) is a limit of measurable cardinals. Is it 
consistent that 2 A = A + and yet ( A A + ) — > ( A A A a ) ' for every a < A + ? 

On the other hand, one can get the impression that if A is not a strong 
limit cardinal then a positive consistency result is denied: 

Problem 3.11. Is it provable in ZFC that ( A ) ( A J 2 whenever A > 
cf (A) and A is not strong limit? 

We conclude with a spectral problem: 

Problem 3.12. Let A be a strong limit singular cardinal which is not a limit 
of measurable cardinals. Is it consistent that \i G (A,2 A ] =$> ( A ) — > ( A ) 2 ' ? 

Under some extra assumptions on A we can give a positive answer (see 
|llj). But the general case of a strong limit singular remains open. 
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4. Down to 

The theorem below is phrased in the general context of the pair (/u,A). 
The specific cases of A = fi + and A = 2^ are more interesting (see Problems 
13.61 and 13. 7p . We phrase the conclusions of this theorem, with respect to 
these cases. 

Theorem 4.1. The main theorem. 
Assume that: 

(a) [i > cf(/i) = k, and fj, is a strong limit cardinal 

(b) 9 < k (9 is the number of colors) 

(c) n < A = cf (A) < 2^ 

(d) {ji £ : e < k) is an increasing sequence of regular cardinals 

( e ) At = \J{ti £ ■ e < k} 

(/) He = Yl 2|q| ; f or ever y £ < K 

a<fi £ 

(g) 2^ e = /i+ and 2 Me = for every e < k 

(h) T^ = tcf(n fit') M £€{0,1,2} 

(i) A^{T ,Ti^T 2 } 

Then the strong polarized relation (^) — > ' holds. 

Proof. 

Let c : A x fj, —> 9 be any coloring. For every a < A, e < k and t < 9 we 
define the following set: 

A a ,e,i = {7 < t4 '■ c («>7) = 4 
We enumerate the members of V(nf) as (B E i : « < For every a < A 

we define a function / a>t G n t L t + by letting fa tL {e) be min{z < : 

^4a,e,t = -Se,i}- Now we define, for every a < A the function / Q € n as 
follows: 

f a (e) = sup{/ a , 4 (e) : l<9] 

Observe that f a € f\ t i t + as ^ ^ s sma U an d each nf + is regular. By 

assumption (i), A ^ T2, hence one can choose a function / G Yl h L t + which 

bounds each f a . It means that a < \ ^> f a <j%d f for every a < A. 

We may assume that /(e) > //J" for every e < k. Without loss of gen- 
erality, f a (e) < /(e) for every a < A and every e < k. We focus on 
{.B £i i : i < /(e)}, which is a subcollection of V(tif), for every e < k. By re- 
enumerating its members as {Bj i : i < we can define (for every a < A 
and i < 9) a function G n n+ by g Q/ (e) = min{i < /i+ : A Qj£it = -B^J. 

As before, for every a < A we define: 
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g a (e) = sup{g a:L (e) : i < 9} 
Notice that g a G n fif as well. We employ, again, assumption (i) (this 

time we use A ^ Ti) to choose a bounding function g G fl Me • I n this 

round, we assume that g(e) > /x e for every e < k, and without loss of 
generality, g a {e) < g{e) for every a < A and every e < k. 

For the last round, we re-enumerate the collection \B\ i : i < g(e)} as 
{B £i : i < H e }. We define h a ,t G ]] fi e by h a>L (e) = min{« < [i £ : A at£jb = 

B Ei }. And back again, for every a < A we define: 

h a (e) = sup{/i a)4r (e) : l < 9} 
At this last stage we have h Q £ Y\ f^s- By the last part of (£) we know 

that A 7^ To, so a bounding function h G n /i e is at hand. Without loss of 

generality, it bounds each h a for every e < k. 

Now for each e < k we define an equivalence relation E e on the ordinals 
of fif as follows: 

70^71 & 70 € B^ = 7i G B^-, Vj < h{e) 

The number of equivalence classes is at most 2^ h<yS ^ < fj, £ < /i^". Choose 
(for every e < k) an equivalence class X e of E £ of size /x^" . Observe that for 
every a < A there is a color t a>£ < 8 so that: 

7 G A" £ =>• c(a, 7) = L a>£ 

For every a < A we choose a set u a G and a fixed color i a < 9 such 
that t a)£ = L a . Since 2 K < A there is a set A G [A] A , a set u G 

and a single color i < 9 such that: 

Set Z? = (J{^e : £ e n l) so l-^l = M- We claim that the product Ax B is 
monochromatic for c. Indeed, if a G A and (3 £ B then there is an ordinal 
e G u such that /3 G A e , hence c(a,/3) = i a>£ = i a = t, and the proof is 
complete. 




The main theorem is phrased in a general fashion. We may derive some 
specific conclusions from it. These conclusions are based on known forcing 
constructions for singular cardinals, mainly from |18|.|19j and [20]. We quote 
the following: 

Theorem 4.2. The singular cardinals problem. 

Suppose n is a supercompact cardinal, GCH holds above \i and 6 < /zq < \i. 
One can find a forcing notion P which collapses cardinals only in the interval 
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(/Uo,/i], making \i a singular cardinal of cofinality k = ci{8) and fj, = fj,Q S , 
such that in V p the following hold: 

(a) (/i £ : e < k) is an increasing sequence of regular cardinals 

(b) H = U{/"e ■£ < k} 

(c) /J, £ = 2'"', for every e < k 

a<fi e 

(d) 2^ = /i+ and 2^ = for every e < k 

(e) r e = td(Ylji+ e )fore G{0,1,2} 

(/) M + ^{To.Ti,^} 
Proof. 

By the constructions of [18] , [19] , and mainly [20j . 

Ho 

Applying the above theorem to our problems, yields the following: 

Corollary 4.3. Strong polarized relations for singular cardinals. 
Suppose fj, is a supercompact cardinal, GCH holds above fi and 5 < hq < /U. 
There is a forcing notion P as in the theorem above, making fj, = fJ,Q S , such 
that: 

(H) The strong relation (^) — > ) ' ZioWs in V p . 
(D) T/ie strong relation ( 2 ^) — >• ( 2 ^) 2 ' fooZds in V p . 

Ho 

Further corollaries, in this light, can be obtained (e.g., for getting an en- 
tirely positive spectrum of cardinals between and 2^, with respect to the 
strong polarized relation). We also indicate to an interesting consistency 
with GCH. By generalizing a remark of Foreman (quoted in [22J), we can 

deduce that the consistency of the relation (^ + ) — > (^) ' under the nega- 

tion of GCH implies the consistency of ) — )• (") ' for every a < /i + with 
GCH. So this consistency holds, in light of the theorems above, for each 
singular cardinal. 
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